Construction of Mutually Orthogonal Graph Squares Using Novel Product Techniques

نویسندگان

چکیده

Sets of mutually orthogonal Latin squares prescribe the order in which to apply different treatments designing an experiment permit effective statistical analysis results, they encode incidence structure finite geometries, encapsulate groups and more general algebraic objects known as quasigroups, produce optimal density error-correcting codes. This paper gives some new results on graph squares. Mutually generalize interestingly. are area combinatorial design theory that has many applications optical communications, wireless cryptography, storage system design, algorithm analysis, communication protocols, mention just a few areas. In this paper, novel product techniques considered. Proposed half-starters’ vectors Cartesian product, function tensor graphs. It is shown by taking subgraphs complete bipartite graphs, one can obtain enough larger Also, we try find minimum number for certain graphs based proposed techniques. As direct application techniques, disjoint unions stars constructed. All constructed be used generate graph-orthogonal arrays authentication

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Mutually Orthogonal Graph-Path Squares

A decomposition { } s G G G − = 0 1 1 , , ,   of a graph H is a partition of the edge set of H into edgedisjoint subgraphs s G G G − 0 1 1 , , ,  . If i G G ≅ for all { } i s ∈ − 0,1, , 1  , then  is a decomposition of H by G. Two decompositions { } n G G G − = 0 1 1 , , ,   and { } n F F F − = 0 1 1 , , ,   of the complete bipartite graph n n K , are orthogonal if, ( ) ( ) i j E G F =...

متن کامل

More mutually orthogonal Latin squares

A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.

متن کامل

Maximal sets of mutually orthogonal Latin squares

Maximal sets of s mutually orthogonal Latin squares of order v are constructed for in nitely many new pairs (s; v). c © 1999 Published by Elsevier Science B.V. All rights reserved

متن کامل

iMOLSDOCK: Induced-fit docking using mutually orthogonal Latin squares (MOLS).

We have earlier reported the MOLSDOCK technique to perform rigid receptor/flexible ligand docking. The method uses the MOLS method, developed in our laboratory. In this paper we report iMOLSDOCK, the 'flexible receptor' extension we have carried out to the algorithm MOLSDOCK. iMOLSDOCK uses mutually orthogonal Latin squares (MOLS) to sample the conformation and the docking pose of the ligand an...

متن کامل

Further Results on the Construction of Mutually Orthogonal Latin Squares and the Falsity of Euler's Conjecture

MacNeish's conjecture was disproved by Parker (12) who showed that in certain cases N(v) > n(v) by proving that if there exists a balanced incomplete block (BIB) design with v treatments, A = 1, and block size k which is a prime power then N(v) > k — 2, and that this result can be improved to N(v) > k — 1, when the design is symmetric and cyclic. Parker's result though it did not disprove Euler...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematics

سال: 2022

ISSN: ['2314-4785', '2314-4629']

DOI: https://doi.org/10.1155/2022/9722983